An Enhanced Spectral Clustering Algorithm with S-Distance
نویسندگان
چکیده
Calculating and monitoring customer churn metrics is important for companies to retain customers earn more profit in business. In this study, a prediction framework developed by modified spectral clustering (SC). However, the similarity measure plays an imperative role predicting with better accuracy analyzing industrial data. The linear Euclidean distance traditional SC replaced non-linear S-distance (Sd). Sd deduced from concept of S-divergence (SD). Several characteristics are discussed work. Assays conducted endorse proposed algorithm on four synthetics, eight UCI, two databases one telecommunications database related churn. Three existing algorithms—k-means, density-based spatial applications noise conventional SC—are also implemented above-mentioned 15 databases. empirical outcomes show that beats three algorithms terms its Jaccard index, f-score, recall, precision accuracy. Finally, we test significance results Wilcoxon’s signed-rank test, rank-sum sign tests. relative study shows interesting, especially case clusters arbitrary shape.
منابع مشابه
An Optimization K-Modes Clustering Algorithm with Elephant Herding Optimization Algorithm for Crime Clustering
The detection and prevention of crime, in the past few decades, required several years of research and analysis. However, today, thanks to smart systems based on data mining techniques, it is possible to detect and prevent crime in a considerably less time. Classification and clustering-based smart techniques can classify and cluster the crime-related samples. The most important factor in the c...
متن کاملConstrained Spectral Clustering with Distance Metric Learning
Spectral clustering is a flexible clustering technique that finds data clusters in the spectral embedding space of the data. It doesn’t assume convexity of the shape of clusters, and is able to find non-linear cluster boundaries. Constrained spectral clustering aims at incorporating user-defined pairwise constraints in to spectral clustering. Typically, there are two kinds of pairwise constrain...
متن کاملOn Spectral Clustering: Analysis and an algorithm
Yair Weiss School of CS & Engr. The Hebrew Univ. [email protected] Despite many empirical successes of spectral clustering methodsalgorithms that cluster points using eigenvectors of matrices derived from the datathere are several unresolved issues. First , there are a wide variety of algorithms that use the eigenvectors in slightly different ways. Second, many of these algorithms have no pr...
متن کاملMedline Document Clustering with Semi-Supervised Spectral Clustering Algorithm
To clustering biomedical documents, three different types of information’s are used. They are local content (LC),global content(GC) and mesh semantic(MS).In previous method only one are two types of information are cluster using Constraints and distance based algorithm. But in proposed system we used Semi Supervised clustering algorithm. It made most of the noisy constraints to improve clusteri...
متن کاملKernel Maximum Entropy Data Transformation and an Enhanced Spectral Clustering Algorithm
We propose a new kernel-based data transformation technique. It is founded on the principle of maximum entropy (MaxEnt) preservation, hence named kernel MaxEnt. The key measure is Renyi’s entropy estimated via Parzen windowing. We show that kernel MaxEnt is based on eigenvectors, and is in that sense similar to kernel PCA, but may produce strikingly different transformed data sets. An enhanced ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym13040596